On Systolic Contractions of Program Graphs
نویسندگان
چکیده
One of the active areas in supercomputer research is concerned with mapping programs onto networks of processors. In this paper a variant of the mapping problem, namely, systolic contractions of program graphs are considered. The notion of time links is introduced to mechanize the contraction process, the timing of information flow between processors is modelled in terms of fundamental loop and path equations of delays, and optimized using linear programming.
منابع مشابه
Fixed points for Chatterjea contractions on a metric space with a graph
In this work, we formulate Chatterjea contractions using graphs in metric spaces endowed with a graph and investigate the existence of fixed points for such mappings under two different hypotheses. We also discuss the uniqueness of the fixed point. The given result is a generalization of Chatterjea's fixed point theorem from metric spaces to metric spaces endowed with a graph.
متن کاملBest Proximity Point Result for New Type of Contractions in Metric Spaces with a Graph
In this paper, we introduce a new type of graph contraction using a special class of functions and give a best proximity point theorem for this contraction in complete metric spaces endowed with a graph under two different conditions. We then support our main theorem by a non-trivial example and give some consequences of best proximity point of it for usual graphs.
متن کاملError Detection in Arrays via Dependency Graphs y
This paper describes a methodology based on dependency graphs for doing concurrent run-time error detection in systolic arrays and wavefront processors. It combines the projection method of deriving systolic arrays from dependency graphs with the idea of input-triggered testing. We call the method ITRED, for Input-driven Time-Redundancy Error Detection. Tests are triggered by inserting special ...
متن کاملThe Effectiveness of Rehabilitation-Education Program on Risk Factors in Patients with Coronary Artery Disease
Introduction: Cardiac rehabilitation programs refer to interventions aimed at stopping the recurrence of coronary artery disease in patients. The purpose of this study was to determine the effect of rehabilitation-education program on risk factors in patients with coronary artery disease. Methods: In this clinical trial study 70 CAD patients who were admitted to coronary care units of Ali-Ebne ...
متن کاملSpectrum of phenomena of multiple myocardial contractions during each single cardiac cycle.
The phenomenon of multiple myocardial contractions during each single cardiac cycle, triggered by a single sinus node impulse, is the most intriguing echocardiographical topic among detectible modalities of irregular kinetics of interventricular septum. Tissue Doppler imaging based methods gave proofs of active contractions in cases presented herein. Broad spectrum of this phenomenon, which can...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Computers
دوره 38 شماره
صفحات -
تاریخ انتشار 1989